D21. 題目練習uva350

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int Z,I,M,L,n=0;
    while(scanf("%d %d %d %d",&Z,&I,&M,&L))
    {
    if(Z==0&&I==0&&M==0&&L==0)
        break;
    int num[100000]={0},c=1;
     n=n+1;
     L=(Z*L+I)%M;
     num[L]=1;
    while(1)
    {
      L=(Z*L+I)%M;
      if(num[L]==0)
      {
       c=c+1;
       num[L]=1;
      }
      else break;
    }
    printf("Case %d: %d\n",n,c);
    }
    return 0;
}